package 字符串;

/**
 * @Author Weton Li
 * @Date 2021/4/4 14:32
 */
public class 赎金信 {
    public static boolean method(String smallStr, String bigStr) {

        int[] start = new int[26];
        for (char small : smallStr.toCharArray()) {
            // small为char，为什么使用的是indexOf(int ch寻找的字符,int Fromindex开始寻找的位置)呢？ 因为小杯子可以放进大盒子。
            int index = bigStr.indexOf(small, start[small - 'a']);

            if (index == -1) {
                return false;
            }

            // 保存开始寻找的位置（即当前找到的字符的下一个位置）
            start[small - 'a'] = index + 1; // 保存找到字符的下一个字符，作为开始字符索引

        }

        return true;
    }

    public static void main(String[] args) {
        String s1 = "ab";
        String s2 = "cvacb";
        System.out.println(method(s1, s2));
    }
}
